﻿#region Copyright Notice
// 
// 
//  
//  Copyright (c) 2009-2011 Anindya Chatterjee
//  
//  Licensed under the Apache License, Version 2.0 (the "License");
//  you may not use this file except in compliance with the License.
//  You may obtain a copy of the License at
//  
//      http://www.apache.org/licenses/LICENSE-2.0
//  
//  Unless required by applicable law or agreed to in writing, software
//  distributed under the License is distributed on an "AS IS" BASIS,
//  WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
//  See the License for the specific language governing permissions and
//  limitations under the License.
// 
// 
#endregion
using System.Collections.ObjectModel;

namespace AbstractClass.Collections.Generic
{
    /// <summary>
    /// Represents a collection of <see cref = "SkipListNode&lt;T&gt;" /> in a <see cref = "SkipList&lt;T&gt;" />.
    /// </summary>
    /// <typeparam name="T">The type of the elements in the collection.</typeparam>
    public class SkipListNodeCollection<T> : Collection<SkipListNode<T>>
    {
        /// <summary>
        /// Initializes a new instance of the <see cref="SkipListNodeCollection&lt;T&gt;"/> class.
        /// </summary>
        /// <param name="height">The height associated the nodes.</param>
        public SkipListNodeCollection(int height)
        {
            for (int i = 0; i < height; i++)
                Items.Add(default(SkipListNode<T>));
        }

        /// <summary>
        /// Increments the height by adding a blank <see cref = "SkipListNode&lt;T&gt;" />.
        /// </summary>
        protected internal void IncrementHeight()
        {
            Items.Add(default(SkipListNode<T>));
        }

        /// <summary>
        /// Decrements the height by removing a <see cref = "SkipListNode&lt;T&gt;" /> from the end.
        /// </summary>
        protected internal void DecrementHeight()
        {
            Items.RemoveAt(Items.Count - 1);
        }
    }
}